Scheduling for parallel dedicated machines with a single server

This paper examines scheduling problems in which the setup phase of each operation needs to be attended by a single server, common for all jobs and different from the processing machines. The objective in each situation is to minimize the makespan. For the processing system consisting of two parallel dedicated machines we prove that the problem of finding an optimal schedule is N P‐hard in the strong sense even if all setup times are equal or if all processing times are equal. For the case of m parallel dedicated machines, a simple greedy algorithm is shown to create a schedule with the makespan that is at most twice the optimum value. For the two machine case, an improved heuristic guarantees a tight worst‐case ratio of 3/2. We also describe several polynomially solvable cases of the later problem. The two‐machine flow shop and the open shop problems with a single server are also shown to be N P‐hard in the strong sense. However, we reduce the two‐machine flow shop no‐wait problem with a single server to the Gilmore—Gomory traveling salesman problem and solve it in polynomial time. © 2000 John Wiley & Sons, Inc. Naval Research Logistics 47: 304–328, 2000     

一种改进固定单站无源定位模型性能分析

针对固定单站无源定位中的DPFRC算法无法对目标辐射源速度进行直接解算的问题,将多普勒频率引入观测量之中,提出一种改进的固定单站无源定位模型,并通过卡尔曼滤波对定位结果进行平滑处理。将改进模型与原有模型及另外一种可对速度进行直接解算的DDFRC模型进行了仿真比较,对不同距离、不同采样间隔和不同观测精度下3种模型的性能进行了仿真分析。仿真结果表明,相比于另外两种定位模型,改进模型具有更为广泛的应用环境和更好的鲁棒性。     

机载雷达功能仿真中地球曲率的影响

从机载雷达目标探测过程出发,构建目标回波的单程增益系数和地表漫反射的后向散射系数的数学模型,根据此模型提出机载雷达的相应性能指标.在仿真实验的基础上,分析了地球曲率对目标回波和面杂波功率的影响.仿真结果表明了该模型的正确性和有效性.     

单站测向定位技术研究

对单站测向定位的技术进行了研究,结果表明:固定单站测向定位只能确定目标运动的航向,并给出了航向的计算方法;运动平台单站测向定位可以确定目标运动的航迹(测向平台以匀速直线运动除外),给出了目标位置的计算方法;同时探究了运动平台做匀速直线运动不能对目标定位的原因,进一步明确了运动平台单站测向定位的条件.     

雷达信号的计算机测量

复杂多变的雷达信号环境要求雷达侦察系统能快速、准确地测量各被测雷达的信号参数。结合当今的计算机技术,研究了雷达信号参数的计算机测量原理和方法,并实现了其测量系统。     

超短波数据调制解调器的研究与实现

超短波数据通信在国内日趋发展,迫切需要专门用于超短波的数据调制解调器。本文将有线、短波数据通信的理论和方法有机地结合在一起,研究和设计了多速率的超短波数据modem 的方案,对系统的性能和关键技术作了分析,并给出了计算机模拟结果。     

潮流与风对单点系泊系统运动稳定性的影响研究

应用时域仿真的方法研究了风与潮流作用下单点系泊系统的非线性动力学特性。以三阶操纵运动方程为基础,引入定常的风力、潮流作用力和二阶波浪力,建立了系泊系统三自由度运动微分方程,据此建立了系泊系统的多自由度计算机仿真模型。风与潮流联合作用的情形下,对一艘单点系泊油轮的动力学行为进行了数值仿真研究。以潮流速度和系缆长度为分岔控制参数,在参数平面上给出了油轮系泊运动的Hopf分岔集,它将参数平面分为两个系统动力学行为本质不同的区域。研究表明,与潮流(顶流)单独作用的情形相比,顶风条件增加了油轮静止系泊位置的Liapunov稳定性。     

基于DOA/多普勒信息的单站无源定位

基于运动辐射源的到达方向(DOA)和多普勒信息,在建立目标运动模型和测量方程的基础上,分别研究了基于DOA/多普勒频率以及DOA/多普勒频差的定位算法.计算机仿真结果表明,给出的定位算法是正确的,基于DOA/多普勒信息对运动目标的单站无源定位技术是可行的.     

宇宙高能质子致单粒子翻转率的计算

通过简化半导体器件灵敏单元 ,计算得到了宇宙高能质子在器件灵敏单元内产生的能量沉积。然后利用地面重离子实验单粒子翻转数据得到的Weibull函数 ,计算了CRRES卫星轨道、 33mm铝屏蔽壳体内几种器件的单粒子翻转率 ,并与已有结果进行了比较说明。     

特大规模组合电路高速测试生成系统ATGTA-1

针对特大规模组合电路和全扫描设计电路提出了一种高速测试生成方法，并建成了相应的测试生成系统ＡＴＧＴＡ－１。该系统采用有限回溯测试模式产生方法生成测试码，采用ｎ（机器字长）个测试码并行的单故障传播方法模拟验证测试覆盖。测试生成与故障模拟为ｎ对１紧耦合集成方式。该系统运行１０个Ｂｅｎｃｈｍａｒｋ电路，取得了低测试长度、高故障覆盖、高效率的良好效果。